// run: $exec < input
#include <iostream>

int n, m;

int main()
{
	std::ios::sync_with_stdio(false);
	std::cin >> n >> m;
}

